Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
81	A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams† Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-11-07 20:15:16 Complexity classes NTIME Circuit complexity P Bounded-error probabilistic polynomial Cook–Levin theorem Time hierarchy theorem NEXPTIME Time complexity Theoretical computer science Computational complexity theory Applied mathematics
82	16 CHAPTER 2. LEADER ELECTION of each node has the same structure. We will now show that non-uniform anonymous leader election for synchronous rings is impossible. The idea is that Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Distributed data storage Analysis of algorithms Probabilistic complexity theory Randomized algorithm Distributed algorithm Graph coloring Leader election Distributed computing Consensus Theoretical computer science Mathematics Computational complexity theory
83	Chapter 2 Leader Election 2.1 Anonymous Leader Election Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Distributed data storage Analysis of algorithms Probabilistic complexity theory Randomized algorithm Distributed algorithm Graph coloring Leader election Distributed computing Consensus Theoretical computer science Mathematics Computational complexity theory
84	138 Chapter 13 Wireless Protocols Wireless communication was one of the major success stories of the last decades. Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Probabilistic complexity theory Randomized algorithm Mathematics Applied mathematics Chernoff bound Binary trees Finite fields Chord Tango tree Theoretical computer science Distributed data storage Analysis of algorithms
85	Algorithms Lecture 13: Randomized Minimum Cut [Fa’13] Jaques: But, for the seventh cause; how did you find the quarrel on the seventh cause? Touchstone: Upon a lie seven times removed:–bear your body more seeming, A Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:40 Spanning tree Combinatorial optimization Graph connectivity Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Connectivity Theoretical computer science Mathematics Graph theory
86	Unlike most of my friends at PCP, I had never had a chance to live abroad and experience different culture. I was born in Osaka, and I had spent my whole time in Osaka until I entered University. So honestly, when I join Add to Reading List Source URL: www.econ.keio.ac.jp Language: English - Date: 2015-03-30 05:27:38 Phencyclidine Medicine Biochemistry Neurochemistry Probabilistic complexity theory Probabilistically checkable proof
87	SAND2006-2801 Unlimited Release Printed June 2006 Sensitivity in risk analyses with uncertain numbers Add to Reading List Source URL: www.ramas.com Language: English - Date: 2012-02-22 14:16:45 Probabilistic complexity theory Actuarial science Robust statistics Probability box Risk analysis Sensitivity analysis Robust Bayes analysis Monte Carlo method Dempster–Shafer theory Statistics Probability and statistics Measurement
88	How to Go Beyond the Black-Box Simulation Barrier Boaz Barak∗ December 30, 2008 Abstract The simulation paradigm is central to cryptography. A simulator is an algorithm that tries Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2011-10-10 23:51:40 Probabilistic complexity theory Cryptographic protocols Computational complexity theory Complexity classes Zero-knowledge proof Interactive proof system IP Commitment scheme NP Theoretical computer science Applied mathematics Cryptography
89	Abstract This is the user’s manual for DEGAS 2 - A Monte Carlo code for the study of neutral atom and molecular transport in confined plasmas. It is intended to provide an introduction to DEGAS 2 from the user’s poin Add to Reading List Source URL: w3.pppl.gov Language: English - Date: 2015-03-25 15:29:17 Computational physics Statistical mechanics Monte Carlo method Numerical analysis Probabilistic complexity theory Plasma Fortran Edgar Degas Xi Physics Computing Software engineering
90	1 Complexity of Algorithms Lecture Notes, SpringPeter G´acs Add to Reading List Source URL: www.cs.elte.hu Language: English - Date: 2010-10-17 05:06:21 Complexity classes Analysis of algorithms Probabilistic complexity theory Computational resources NP Time complexity P Randomized algorithm Theory of computation Theoretical computer science Computational complexity theory Applied mathematics

UPDATE